Combinatorial Laplacian of the Matching Complex
نویسندگان
چکیده
منابع مشابه
Combinatorial Laplacian of the Matching Complex
A striking result of Bouc gives the decomposition of the representation of the symmetric group on the homology of the matching complex into irreducibles that are self-conjugate. We show how the combinatorial Laplacian can be used to give an elegant proof of this result. We also show that the spectrum of the Laplacian is integral.
متن کاملEngineering a Combinatorial Laplacian Solver: Lessons Learned
Linear system solving is a main workhorse in applied mathematics. Recently, theoretical computer scientists contributed sophisticated algorithms for solving linear systems with symmetric diagonally-dominant (SDD) matrices in provably nearly-linear time. These algorithms are very interesting from a theoretical perspective, but their practical performance was unclear. Here, we address this gap. W...
متن کاملA Combinatorial Laplacian with Vertex Weights
One of the classical results in graph theory is the matrix-tree theorem which asserts that the determinant of a cofactor of the combinatorial Laplacian is equal to the number of spanning trees in a graph (see [1, 7, 11, 15]). The usual notion of the combinatorial Laplacian for a graph involves edge weights. Namely, a Laplacian L for G is a matrix with rows and columns indexed by the vertex set ...
متن کاملCombinatorial Laplacian and entropy of simplicial complexes associated with complex networks
Abstract. Simplicial complexes represent useful and accurate models of complex networks and complex systems in general. We explore the properties of spectra of combinatorial Laplacian operator of simplicial complexes and show its relationship with connectivity properties of the Q-vector and with connectivities of cliques in the simplicial clique complex. We demonstrate the need for higher order...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2002
ISSN: 1077-8926
DOI: 10.37236/1634